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Indirect Influences on Directed Manifolds 


Leonardo Cano and Rafael Diaz 


Abstract 

We introduce a program aimed to studying problems arising from the theory 
of complex networks with differential geometric means. We study the propagation 
of influences on manifolds assuming that at each point only a finite number of 
propagation velocities are allowed. This leads to the computation of the volume of 
the moduli spaces of directed paths, i.e. paths satisfying the imposed tangential 
restrictions. The proposed settings provide a fertile ground for research with po¬ 
tential applications in geometry, mathematical physics, differential equations, and 
combinatorics. We establish the general framework, develop its structural prop¬ 
erties, and consider a few basic examples of relevance. The interaction between 
differential geometry and complex networks is a new and promising held of study. 


1 Introduction 

Our aim in this work is to lay down the foundations for the study of the propagation 
of influences on directed manifolds. Our object of study can be approached from quite 
different viewpoints as indicated in the following, non-exhaustive, diagram: 


fnd. Inf. on Graphs Geometric Control 



Indirect Influences on Directed Manifolds 



Feyman Integrals Directed Spaces 


Our departure point is the theory of indirect influences for weighted directed graphs 
which has gradually emerged thanks to the efforts of several authors, among them Brin, 
Chung, Estrada, Godet, Hatano, Katz, Page, Motwani, and Winograd. Although the his¬ 
tory of the subject is yet to be written, for our purposes we may consider the introduction 
of the Katz’s index [18] as an early modern approach to the problem of understanding 
the propagation of influences in complex networks. Fundamental developments in the 
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field came with the introduction of the MICMAC [13], PageRank M, Communicability 
m3, and Heat Kernel [7] methods. In 2009 the second author proposed the PWP method 
for computing the propagation of influences on networks [8J. In a nutshell the method 
proceeds as follows. We assume as given a network (weighted directed graph) represented 
by its adjacency matrix D, also called the matrix of direct influences. Then one defines 
the matrix T = T(D) of indirect influences whose entry Tjj measures the weight of 
the indirect influences exerted by vertex j on vertex i. The matrix T is computed 
using the following expression: 
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T = 


— \ n 

—-V D n -- 

e x — 1 ^ n\ 

71=1 


where A is a positive real parameter. In words: indirect influences arise from the con¬ 
catenation of direct influences, and the weight of a concatenation of length n comes 
from the product of n entries of D and the factor ensuring convergency by attach¬ 
ing a rapidly decreasing weight to longer chains of direct influences. The PWP method 
has been applied to analyse educational programs, and to study indirect influences in 
international trade [9). Further extensions and applications are underway. The stability 
of the method with respect to changes in the matrix D and the parameter A has been 
recently studied in [IP]. 

Our first proposal in this work is that one may regard a differential manifold pro¬ 
vided with a tuple of vector fields on it - we call such an object a directed manifold - 
as being a smooth analogue of a directed graph with numbered outgoing edges attached 
to each vertex. Armed with this intuition we pose the question: Is there an extension 
of the theory of indirect influences from the discrete to the smooth settings? We argue 
that the answer is in the affirmative, and that such an extension both interplays with 
many notions already studied in the literature, e.g. control theory in ei m m m, 
Feynman integrals [2IUI21I29], and directed topological spaces ra, and also demands 
the introduction of new ideas. 


Constructing a smooth analogue for the PWP matrix of indirect influences - whose 
entries are given by sums over paths in a graph - leads directly to Feynman path integrals, 
understood in the general sense of integrals over spaces of paths on manifolds. Although 
of great interest, we follow an alternative approach in order to avoid the usual difficulties 
that have prevented, so far, the development of a fully rigorous general integration theory 
over infinite dimensional manifolds. Thus, in order to reduce our computations to finite 
dimensional integrals, we impose strong tangential conditions on the allowed paths in 
our domains of integration. 
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The background upon which we develop our constructions is the category of directed 
manifolds, introduced in Section [2] which is also a convenient category for studying geo¬ 
metric control theory. Our constructions bring about a new set of problems to geometric 
control theory - usually focus on the path reachability and path optimization problems 
- namely, the problem of computing integrals over the moduli spaces of directed paths. 
We remark again that strong tangency conditions are imposed in order to insure that the 
moduli spaces of directed paths - also called the spaces of indirect influences - split natu¬ 
rally into infinitely many finite dimensional pieces, each coming with a natural measure. 
Thus we have a notion of integration over each piece, which we extend additively to the 
whole moduli space of directed paths, leaving the convergency of these sums to a case by 
case analysis. Fortunately, in our examples we do obtain convergent sums. These ideas 
are developed in Section [3] where we also introduce the wave of influences u(p,t ) which 
computes the total influence received by a point p in time t, i.e. u(p,t ) computes the 
volume of the moduli space of directed paths starting at an arbitrary point and ending 
up at p in time t. 

Our notion of directed manifolds is strongly related to the notion of directed spaces 
introduced by Grandis [13], and to some extend the former notion may be regarded as a 
smooth analogue of the latter. In Section [3] we make this connection precise. 

In Section [4] we discuss invariant properties for directed manifolds and for the mod¬ 
uli spaces of directed paths on them. We also study invariant properties with respect 
to reordering of our given tuple of vectors fields. We propose a possible route for us¬ 
ing our spaces of indirect influences to approach integrals with more general domains 
of integration, such as Feynman path integrals. Whether this approach can actually be 
implemented to work as a viable computational technique is left for future research. In 
Section [5] we study the moduli spaces of directed paths on product and quotient of di¬ 
rected manifolds. 

In Section [6] we study the moduli spaces of directed paths arising from constant vec¬ 
tor fields on affine spaces. We show that even in this case, the simplest one, our theory 
yields results worth studying where explicit computations are available. These settings 
give rise to fruitful constructions in combinatorics and probability theory [5]. 

Finally, in the closing Section [7] we indicate how our general settings for computing 
indirect influences, based on the computation of the volume of moduli spaces of directed 
paths, can be extended to the quantum context adopting a Hamiltonian viewpoint. 
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Notation. For n G N, we set [n] = {1, n}, [0, n] — {0, n}, and let P[n] be 

the set of subsets of [n] . The amalgamated sum of closed subintervals of the real line 
M is given by 

[a, b] [c, d] = [a,b + d — c]. 

6,c 

We let 5 a b be the Kronecker’s delta function. 

2 Basic Definitions 

We let diman be the category of directed manifolds. A directed manifold is a tuple 
(M, Vi,Vk) where M is a smooth manifold, and Vi,...,Vk are smooth vector fields 
on M, with k> 1. A morphism (/, a) : (M, v \,..., ip) —* (N, W\,w{) in diman is 
a pair (/, a) where / : M —* N is a smooth map, a : [k] —> [/] is a map, and the 
following identity holds 

df(vi) = w a{ i ), for ie [k]. 

Let (g,/3) : (N,w\, ...,wi) —> (K, z±, ..., z r ) be another morphism. The composition 
morphism (p, / 0) o (/, a) is given by: 

(g,P)°(f,a) = (gof,poa). 

It satisfies the required property since 

d(gf)(vi ) = dg(df(vi )) = dg(w a(i) ) = ^( a (i)) = ^(O- 

One can think of a directed manifold (M,v i, ...,Vk) as being a smooth analogue of 
a ’’finite directed graph with up to k outgoing numbered edges at each vertex”. Points 
in the manifold M are thought as vertices in the smooth graph. The tangent vectors 
Vi(p) G T p M are thought as infinitesimal edges starting at p. The out-degree of a vertex 
p G M is the number of non-zero infinitesimal edges starting at p, i.e. the cardinality 
of the set {i G [k\ \ Vi(p ) ^ 0}. 

An actual edge from p to q, points in M, is a smooth path tp : [0, t\ —> M 
with <£>(0) = p, p(t) = q, and such that the tangent vector at each point of p is an 
infinitesimal edge, i.e. p = Vi(p) for some i G [k], or more explicitly 

p(s) = Vi(p(s )) for all s G [0,1]. 

We say that p exerts a direct influence, in time t > 0, on the vertex q through the 
path p. Note that p is determined by the initial point p, and the index i of vector 
held Vi, thus we are entitled to use the notation p(t) — pi(p,t), where pi is the how 
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generated by the vector field 19 . 


Definition 1. Let (M, v\, ..., v^) be a directed manifold and p,q G M. The set of 
one-direction paths D p ^ q {t) from p to q developed in time t > 0 is given by 

D p , q (t) = {i G [k] | <fii(p,t) = q}. 

We also set 

{ {p} if p = q, 

0 otherwise, 

i.e. each point of M exerts a direct influence over itself in time t — 0, and there are 
no t — 0 direct influences between different points of M. Thus D pq defines a map 
D P)q : M > 0 —» P[k\. We also say that D Pjg (t) is the set of direct influences from p to 
q exerted in time t > 0 . 

There might also be one-direction paths from p to q taking an infinite long interval 
of time to be exerted, these influences occur through a path 99 : M. — y M such that 
lim 99 (f) = p and lim 99 (f) = q. Semi-infinite direct influences can be similarly defined. 

£—>• — 00 t—> OO 

One might also consider topological direct influences from p to q which are exerted 
through a path 99 : M — y M such that p G talim 99 (f) and q G Ceding(f). We will no 

t — y —00 t—> 00 

further consider one-direction paths of these types in this work. 

Next we introduce the notion of indirect influences which arise from the concatenation 
of direct influences. Our focus is on finding a convenient parametrization for the space 
of all such concatenations. 

Definition 2. Let (M, v±, ..., Vk) be a directed manifold and p,q G M. A directed path 
from p to q displayed in time f > 0 through n > 0 changes of directions is given by 
a pair (c, s) with the following properties: 

• c = (co, ci,..., c n ) is a (n + l)-tuple with c* G [k\ and such that c* ^ q+i. We 
say that c defines the pattern (of directions) of the directed path (c, s). We let 
D(n, k ) be the set of all such tuples, and /(c) = n + 1 be the length of c. There 
are k(k — l) n different patterns in D(n, k). Note that we may regard a pattern 
c as a map c : [ 0 , n] — y [k\. 

• s = (so, ••., s n ) is a (n + l)-tuplc with s t G M>o and such that so + • —f s n — t. 
We say that s defines the time distribution of the directed path (c, s), and let 
A* be the n-simplex of all such tuples. 
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• The pair (c, s) determines a (n + 2)-tuple of points (po ,.., ,p n +i) £ M n+2 
given by: 

Po = P and pi = VJci-ibi-ijSi-i) for 1 <i <n + l, 

where </? Cj _ 1 is the flow generated by the vector field v Ci l . We denote the last 
point p n+ 1 by (p c (p,s). 

• The pair (c, s) must be such that <p c (p, s ) = Q- 

• Directed paths in time t — 0 are the same as one-direction paths in time t — 0. 

Remark 3. By definition directed paths include one-direction paths as well, even for the 
conventional case t — 0. We also say that (c, s) determines an indirect influence from 
p to q exerted in time t. The fact that our paths are displayed in non-negative time 
means that indirect influences propagate forward in time. 

Remark 4. The geometric meaning of directed paths is made clear through the following 
construction. A pair (c, s) as above determines a piece-wise smooth path 

ip c ,s ■ [o, So H - b S n ] ~ [0, so] |_| • • • |_| [0, s n ] —» M 

so,0 s„_i,0 

such that the restriction of ip CtS to the interval [0, s*], for 0 < i < n, is given by 
Pc,s I[o,sj] ix) = VcAPi,r) for all re[ 0 ,Sj]. 

We say that Lp C)S is the directed path determined by the pair (c, s). Indirect influences 
are exerted through such directed paths. Whenever necessary we write (p VtCjS instead of 
ip CjS to make explicit that these paths do depend on the vector fields v = (v ±,..., Vfc). 
Figure 1 shows the directed path associated to a pair (c, s). 



Figure 1. Directed path associated to a pair (c, s). 
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Note that directed paths in the sense above are examples of horizontal paths as defined 
in geometric control theory [lj. 

Remark 5. Our notion of indirect influences on directed manifolds may be regarded 
as a limit case of the propagation of disturbances in geometric optics, see Arnold [2J. 
In geometric optics one works with a Riemannian manifold M, and is given a map 
v : SM —y R>o from the unit sphere bundle of M to the non-negative real numbers. 
The number v(l) gives the speed allowed for the propagation of a disturbance along the 
direction l. Indirect influences on a directed manifold (M,V\, ...,Vk) correspond to the 
propagation of disturbances in geometric optics, if one lets v be the singular map that 
is zero everywhere except at the directions defined by the vector fields Vj, and on this 
directions it assumes the values | v 3 1. Note that the notion of indirect influences does not 
demand a Riemannian structure on M. Figure 2 illustrates the relation between indirect 
influences and geometric optics, by displaying the deformation of the indicatrix surface 
(the image of v) from a smooth ellipses to a curve concentrated on three vectors. 



Figure 2. Indirect influences as a limit case of propagations in geometric optics. 

Remark 6. Although not strictly necessary, for simplicity we usually assume that the 
flows generated by the vector fields Vj are globally defined by smooth maps 

tpj( , ):MxR — y M 

yielding a one-parameter group of diffeomorphisms of M: 

• The map <fj( , s) : M — y M is a diffeomorphism for all s G M. 

• The group condition (pj(ipj(p, Si), S 2 ) = <Pj(p, «i + S 2 ) holds for si,s 2 G 1. 
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A pattern c G D(n, k ) defines an iterated flow given by the smooth map 


<p c : M x R n+1 


M 


dehned by recursion on the length of c as follows: 


^PciPi &0> ■■■> &n) 'pc n i^pc\ [o, n —l] (.P) ® 0 j ®n—l) j ®n) • 

Fixing a time distribution (sq, s n ) we obtain the diffeomorphism 


<Pc( ,s 0 ,...,Sn): M 


M. 


These construction justify the notation <p c (p,s) for the point p n+ 1 (c, s) introduced in 
Definition [ 8 j 

We regard the n-simplex A^ introduced in Definition [ 8 ] as a smooth manifold with 
corners. There are at least three different approaches to differential geometry on man¬ 
ifolds with corners. First we can apply differential geometric notions on the interior of 
A* v Also it is possible to introduce differential geometric objects on A^ by considering 
objects that are smooth on an open neighborhood of A* t in M n+1 . A third and 
more intrinsic approach for doing differential geometry on A^ relies on deeper results in 
the theory of manifolds with corners. For a fresh approach the reader may consult [16j. 
Although this more comprehensive approach is certainly desirable, for simplicity, we will 
not further consider it. 

Proposition 7. For a pattern c G D(n, k), the map 


ip c : M x A^ 


M 


sending a pair (p, s) G M x A^ to the point <p c (p, s) G M is a smooth map and a 
diffeomorphism for a fixed time distribution s G Aj r 

Next we introduce the main objects of study in this work, namely, the moduli spaces 
of directed path, also called the spaces of indirect influences, on directed manifolds. These 
spaces parametrize directed paths from a given point to another. 

Definition 8. Let (M,v be a directed manifold and p,q G M. The moduli 
space T Pt q(t) of directed paths from p to q developed in time £ > 0 is given by 



OO 


oo 


II II { s e A n I Vcip,s) = q] = II II rp i9 (t). 


n =0 c£D(n,k) 


n =0 c£D(n,k) 
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In addition we set 

( M if P = q, 

r M (o) = r«,(o) = > 

[ 0 otherwise, 

Figure 3 shows a schematic picture of a component r£ (i) of the moduli space of 
indirect influences. 



ip, s) = q 


Figure 3. Moduli space of directed paths Y c pq (t). 


Remark 9. For a fixed pattern c the continuity of the iterated flow <p c (p , ) implies 
that the moduli space of directed paths (i) is compact, as it is a closed subspace of 
A* 

n 

The moduli spaces of directed paths come equipped with the structure of a cate¬ 
gory. Indeed directed paths are pretty close of being the free category generated by 
one-direction path, but not quite since we have ruled out repeated directions. 


Theorem 10. Altogether the moduli spaces of directed paths on a directed manifold 
form a topological category. 

Proof. Given a directed manifold (M, vi ,..., Vk) we let Y = Y(M, v±,Vk) be the 
category of directed paths on M. The objects of Y are the points of M. Given 
p,q G M, the space of morphisms in T from p to q is given by 

= U II where = {( s ^)e R >o 2 I ^A‘, (p c (p,s) = q}. 

ngN c&D(n,k) 

In order to define continuous composition maps o : Y p q x Y q r —» r p r , it is enough 
to define componentwise composition maps 


: r c 

p,q 


x r 


q,r 



for given patterns c and d with n = 1(c) and m = 1(d). We consider two cases: 
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If c n 7 ^ do, then c*d = (c,d) and 


(So, • ••, Sri) ° (UO, ■■■) ^m) (^O; ■■■) ^0> •••5 )• 

• If c n = d 0 , then c*d = (c 0 , ...,c n ) * (d 0j ...,d m ) = (c 0 , ...,c n ,d 1: ...,d m ) and 
(sQj •••) Sn) 0 (tig, •••) ^m) (so? S n “l - tig, • U ra ). 


These compositions are well-defined continuous maps satisfying the associative property. 
The unique t = 0 directed path from p e M to itself gives the identity morphism for 
each object p G T. □ 


Remark 11. The moduli spaces of directed paths T Pi 9 (t) can be extended from points 
to arbitrary subsets of M as follows. Given A, B C M we define the moduli space of 
directed paths from A to B as 


r A,Bit) = (c,s) ped, ip c {p,s)eB\ = 


II II { seA l|ped, <Pc(p,s) e B} = II II r % B (t). 

n=0 c£D(n,k) n=0 c^D(n,k) 

Restricting attention to embedded oriented submanifolds of M, and following techniques 
from Chas and Sullivan’s string topology [ 6 ], this construction gives rise to some kind of 
transversal category. 


We close this section introducing a few subsets of M useful for understanding the 
propagation of influences on M. These sets are usually called the reachable sets in 
geometric control theory, and are natural generalizations of the corresponding graph 
theoretical notions. They also play a prominent role in general relativity [22]. For 
AC M we set: 


• T J 4 (t) = {q G M | Ta, 9 (£) 7 ^ 0} is the set of points in M influenced by A in time 
t. 

• r A,<(t) — {q G M | there is 0 < s < t, such that Ry^s) ^ 0} is the set of 
points in M influenced by A in time less or equal to t. 

• Ta — {q C M | FA, q (t) 7 ^ 0 for some t > 0} is the set of points in M that are 
influenced by A. 

• T ~^(t) = {q e M \ V qi A(t) ^ 0} is the set of points in M that influence A in 
time t, i.e. the set of points on which A depends on time t. 
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• T A< (t) = {q € M | there is 0 < s < t, such that r qA (s) 7 ^ 0} is the set of points 
in M that influence A in time less or equal to t. 

• = {q e M \ F qj A(t) 7 ^ 0 for some t > 0} is the set of points in M that 
influence A. 

• F Ait) = cfT A,<(t) and F A (t) = dV A< (t) are called, respectively, the front of 

influence and the front of dependence of A in time t. 

Note that a directed manifold M is naturally a pre-poset by setting 

p < q if and only if q G r p . 

The associated poset is the quotient space ikfo, where the equivalence relation ~ on 
M is given by 


p ~ q if and only if geTp and p E r q . 

The space M^ tell us how M splits into components of co-influences, i.e. the path 
connected components of M through directed paths. 

Note that a directed manifold (M,v i, ...,Vk) comes equipped with a natural distri¬ 
bution, indeed for each point p G M we have the subspace 

< vi(p), ...,v k (p) > C T P M 

generated by the vectors V\ (p ),..., ry (p). If this distribution is integrable, then directed 
paths are confined to live on the leaves. Thus to study the moduli spaces of directed 
paths, in the integrable case, we may as well forget about the manifold M and work 
leaf by leaf. So the interesting cases of study are: 

• < Vi(p ),..., Vk(p) > = T p M, i.e. M itself is the unique leaf. 

• The distribution < Vi(p ),..., Vk{p) > C T p M is not integrable. 

3 Measuring the Moduli Spaces of Directed Paths 

Fix a directed manifold (M, v \,..., v^). In order to measure directed paths on M we 
assume from now on that an orientation on M has been chosen. To gauge the amount 
of indirect influences exerted, in time t, by a point p 6 M on a point q 6 M we need 
to define measures on the modulis spaces V p , q {t) of directed paths. From Definition [8] 


11 


we see that r p , q (t) is a disjoint union of pieces, one for each pattern c G D[n,k), of 
the form 

r p, q (t) = {se A n I <Pc(p,s) = q}. 

So, our problem reduces to imposing measures on the pieces T£ (i). 

The n-simplex A^ is a smooth manifold with corners, and comes equipped with a 
Riemannian metric and its associated volume form. Indeed using Cartesian coordinates 

h — sq, I2 = So + Si, . , l n — So + • • • + s n -i 

the n-simplex can be identified with the following subset of M n : 

A n = j(^l) | 0 < li < I 2 <. 

Thus A^ inherits a Riemaniann metric, an orientation, and the corresponding volume 
form dl 1 A • • • A dl n . With this measure we have that 

t n 

volfA*) — — for n > 0. 
n\ 

Definition 12. A directed manifold (M,Vi, ...,Vk) has smooth spaces of directed path 
if for any pattern c G D(n,k) and points p,q G M the space of indirect influences 
Tp (t) is a smooth embedded sub-manifold of A^. 

For our next result we use the implicit function theorem for manifolds [THIES]- Let 
/ : N —y M be a smooth map between differential manifolds and fix q G M. Then 
/ _1 (g) is a smooth sub-manifold of N if for each p G f^ x (q) the linear map 

d p f : T P N —y T q M 


has maximal rank, that is 

rank(d p /) = min{dim(A), dim(M)}. 

If rank(dp/) = dim(AT), then d p f is injective, / is an immersion, and f~ l (q) is a set 
of isolated points. If rank(d p /) = dim(M), then d p f is surjective, / is a submersion, 
and / _ 1 (q r ) is a sub-manifold of N of dimension dim(M) — dim (AT). 

Next we apply this result to the open part of manifolds with corners. 

Theorem 13. Let (M, iq,..., Vk) be a directed manifold. Fix a pattern c G D(n,k) 
with n > 1, and a point p G M. If for any (so,---,s n ) in the open part of T p>q (t) 
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there are min(n, dim(M)) linearly independent vectors among the vectors given for 
i £ [0, n — 1] by 


a P(c i+ \,...,c n ) 




[' y Ci(¥ , co,...,Ci( s 05 •••) 5 i))] v c„(Pc( s 0: ■■■i s n)) ^ Ttp c {jp, S o,...,s n )i 


then (i) is a smooth sub-manifold of A^. 

Proof. Fix c £ D(n, k) with n > 1. Recall from Remark [6] that ip c : M x M n+1 —> M 
is the iterated flow associated to c. The differential of <p c naturally split as: 


dip c 


iM,„ , jR n+1 ,o 

a (p c + a Re¬ 


consider the map f : A^ —> M given by 

0 (s) • 5 Sn— 1 ) PciPi ® 0 ) • ■ ■ 5 -®n—1; ^ ' ®ra—l) > 


where we are using the identification 


A* 


s ~ ( s 0, Sn-l) ^ ®1>0 


| s | — So + ■ ■ ■ + s n— 1 A t 


In order to guarantee that T£ (i) = 0 -1 (p) is a smooth sub-manifold of A^ we 
impose the condition that d s <f> has maximal rank for s £ 0 _1 (p). Next we compute for 
i £ [0, n — 1] the vectors 

Using the identity 
d 

ds = ,c n (P) SO; ; s n)) 5 

one can show that ^-(s) is given by 


d 


M 


<P. 


^i +1 j 


■jCn 


(^i+l ? • • • 1 ) 


[’ y c i ( ( ^co,.--,Ci( s O) ■■■) s i))] 


where we recall that s n = t — |s 


v c„{Pco,...,c n { s 0y ■■■) s n))) 


^Vc i+1 ,..., Cn = dip Cn ( ,t-|s|) o ••• O d M ip Ci+1 ( ,s i+ i), and 

^co,...,Ci(®0j ■■■■> ®i) ^Pci \^Pca,...,Ci-\ (®0) •••) l)) ®t] f A 1- 

Thus the rank of d s (j) is maximal at each point s £ 0 _1 (g) if and only if there are 
exactly min(n, dim(M)) linearly independent vectors among the vectors Jy-(s) given 
by the expression above. We have shown the desired result. □ 
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Corollary 14. Under the hypothesis of Theorem [13l the interior of the moduli space 
T p q {t) is an oriented Riemannian sub-manifold of A f n . 

Proof. We use oriented differential intersection theory as developed by Guillemin |15j . 
Since T pq {t ) is a smooth sub-manifold of A^ it acquires by restriction a Riemannian 
metric. The orientation on Y pq (t) arises as follows. For s G T£ (£) write 

TA‘n - N.r%jt) e 

where N s Y pq (t) ~ T s A^/T s Tp j(? (t) is the normal bundle of Y pq (t). Note that 

d s <f)(T s A*) = T^ S )M and thus d s (j) : N s Y pq (t) —>• T^M is an isomorphism. 

Since T s A* n is oriented, and N s Y pq (t) acquires an orientation from the isomorphism 
above, then T s Y pq {t ) naturally acquires an orientation. □ 

For a directed manifold with a smooth moduli space of directed paths each piece 
r f q (t) C A^ acquires from A^ a Riemannian metric. If in addition we assume that 
each piece Y pq (t) is given an orientation, then Y pq (t) acquires a volume form denoted by 
dl c . As we have just shown this is the situation arising from the conditions of Theorem IT3l 

We are ready to highlight a few functions on the moduli spaces of directed paths, for 
a fix a time t > 0, that one would like to integrate against these measures. 

1. Volume of Moduli Space of Directed Paths. 

Each component Y pq (t) of the space of indirect influences is compact and thus of 
bounded volume. We define the volume or total measure of T Ptq (t), leaving convergency 
issues to be discussed on a case by case basis, as follows: 

/ OO n OO 

ldl = E E / 1<a c = E E vol ( r r,»(*))■ 

pW) n =1 c£D{n,k) ''RW) n=l c&C{n,k) 

2. Functions on directed paths coming from differential 1-forms on M. 


Let A be a differential 1-form on M. We formally write 



where the map 


A : 


OO 


A(c, s) = 


M is given by 



Pc 


A 


csi 

/ pcA[o,si]A, 

i =0 
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with <p CjS : [0, so + • • • + Sn] —> M the directed path associated to (c, s) G T Ptq (t). 

3. Functions on directed paths from Riemannian metrics on M. 


Let g be a Riemannian metric on M. We formally write 



where e d : (£) —* R is the map given by e lg (c,s) = e dO=,d and l g ((p c ,s) is 

the length of the path <p c s , i.e.: 

hd *(d 

^c,*) = £^J[o,.]) = £ / (<^Ci(Pi,w)))dw- 

*=o ?'=o ^ V 7 

4. Functions on direct paths from functions on M. 


Given a smooth map / : M 


n n 

/ /<« = £ £ / 

d r p,qJ) n=l c eD(n,k) ^ T p< 


we formally write 

/(Po)' • -f(Pn) dl c 


^=l ceD(n,k) ' / 1 i>,q( t ) 

with po = p and p*+i = <p Ci (pj, si) for 0 < i < n. 

5. Functions on directed paths from Lagrangian functions on TM. 

Let L : TM —y R be a Lagrangian map. In the applications L is usually built 
from a Riemannian metric g on M and a potential map U : M —y R as follows: 

L(p,v) = g(v,v) - U(p). 

Given a Lagrangian L we consider the following analogue of the Feynman integrals: 


1 Q 

e*- b 


* = £ £ 


e^ s dL. 


n =1 c£D(n,k) jT P,qT) 

where we set e^ s (c,s) = e^ s ^ c,s \ and the action map S is given by 

rt d c )^ f Si 

S(c,s) = / L((p CtS (u),(p c , s (u)) du = £ / L((p c J [0)Si] (u),(p c J [0:Si] (u)) du. 

Jo i=0 Jo 
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This example both reveals the relations and differences between our constructions and 
Feynman integrals. Whereas in the latter arbitrary paths are taken into account, with our 
methods only paths with speeds and directions prescribed by the vector fields V \,. 
are allowed. Also, instead of looking for a measure on the space of all paths, we first 
decompose our space of paths into several pieces, and then impose a measure on each 
piece. Fortunately, each piece is finite dimensional and thus we have at our disposal 
the usual techniques coming from Riemannian geometry. Convergency of the sum of the 
integrals over each piece is to be studied in a case by case fashion. 


Remark 15. In our examples we have found that the infinite sums defining the integrals 
above are actually convergent. Nevertheless, convergency is not a built-in property and 
should not be expected in general. To improve convergency properties one may look at 
the exponential generating series instead. For example, the vol function defined above 
can be replaced by the function vol A , with A a positive real parameter, defined as 
follows: 

OO » yi 

voi A (r p>q (t)) = vol ( r ™(*))-^r- 

n= 1 c£D(n,k) 

Clearly, this technique can be applied as well to the other quantities defined above. 
Moreover, if necessary, we may regard A as a formal parameter. 

We have shown how to construct and integrate functions on the moduli spaces of 
directed paths on directed manifolds. So let us pick one such a function and call it 
g. Integrating over the moduli spaces of directed paths we obtain the kernel for the 
propagation of influences k : M x M xl —y R which is given by 


k(p,q,t) 



g dl. 


Definition 16. Let (M,v i,..., ry) be a directed manifold with smooth moduli space of 
directed paths. M is given a Riemanninan metric, and thus it acquires a volume form. 
Let / : M —y R be a map representing the density of influences originated at time 
t — 0. Let g be a map on directed paths, and consider its associated kernel of influences 
k = k g . The wave of influences u : M x R> 0 —> R is the map given by 


u(q,t) = / k(p,q,t)f(p) dp, 

Jp&Tq ( t ) 

where we assume that T ~(t) is a compact oriented smooth sub-manifold of M; thus it 
acquires by restriction a Riemannian metric, and comes with a volume form dp. 
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Let us consider a couple of examples. 


• Let g be the map constantly equal to 1, we have that 

u(q,t) = [ vol(r p ,g(t))/(p) dp. 

Jp&Tq ( t ) 


• For g = eh s where S is the action defined by a Lagrangian map, we have that 

u(q,t) = [ [ e* s f(p) dldp. 

dp&^q ( t ) JTp^ q {t) 

4 Invariance, Involution, and Limit Properties 

Let (M, vi, ..., Vk) be a directed manifold and f:M —> N be a diffeomorphism. Then 
we obtain the directed manifold 


{N,f*v h ...,/* v k ) 

where the push-forward vector fields /*«* are given for q E N by 
f*Vi(q) = d p f(vi(p)), with p = f~ l (q). 

With this notation we have the following result. 

Theorem 17. Let (M, v\, ..., v^) be a directed manifold and / : M —> V be a 
diffeomorphism. For p, q G M the identity map gives a natural homeomorphism 

Moreover, if (M, iq,..., u fc ) has a smooth moduli space of directed paths, and / is 
an orientation preserving diffeomorphism, then the identification above is an identity 
between Riemannian manifolds, and in particular we obtain that 

vol ( r Jf g W) = vol ( r R P ),/(?)(*))• 

Proof. We show that s G Fp^ c (t) if and only if s G By construction we 

have that 

and thus by induction on the length of c we have that 

f(<Pv,c,s(p,t)) = <Pf.v,c,s(f(p),t), 
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and therefore the equations 


Vv,c{p,s) = q and <P/*„,c(/(p), s) = f(q ) are equivalent. 

For the second part we show that the identity map r^ c (t) —> f(q) W preserves 

orientation. Since the identity map preserves the splittings 


TsK * N 8 T%f(t) 0 T s T%f(t) and ~ W?£ )i/h) (f) 0 


V,c 


niV,c 


we just have to show that N s T^ c {t) and N S T^^ f( q )(t) are given compatible ori 
tations. This follows by construction, see the proof of Theorem [T3l as the square 

d*S (pv,c 


orien- 


vq, a (i) 






T 4>v,c{s) M 
df 


' T<j> firV , C ( S )N 


is a commutative diagram of orientation preserving isomorphisms, see Corollary fl4l 


□ 


Next result tell us how the moduli spaces of directed paths depend on the ordering 
on vector fields. 

Proposition 18. Let (M, iq,..., vjf) be a directed manifold and a : [k] —> [k] be a 
permutation. For the directed manifold (M,v a i, ...pu) we have that 

r : a (t) ~ mt). 


Moreover, if (M, v) has a smooth moduli space of directed paths, then so does (M, va) 
and we have that 

voi(r^(t)) = voi(r-(t)). 

Proof. We regard the permutation a as a map 


«. • r;jt) 


n"(t) given by a.(c, s) = (a c, s) 


It follows that a is an homeomorphism as its restriction map 

«.: rZ(t) —► r 

is just the identity map and is a well-defined homeomorphism since 

Pva,a.~ 1 ciPi s) Pv,aa —1 ci.Pi ■®) < Pv,c(j?i Q- 
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In the case of a smooth moduli space of directed paths, the map above is clearly orien¬ 
tation preserving, since it is just the identity map, and we have a commutative diagram 
of orientation-preserving isomorphisms 


Jv,r «(*) 
1 


ds^V^C 


T 4> v , c {s)M 


NS™’ alc (t) ds ^ a ~ lc > , {s) 

v ' ~vot,a. c' ' 


Pi9 


M 


□ 

From the Theorem [17] and Proposition [18] we see that the invariant study of directed 
paths on a directed oriented manifold M relics on the study, for k > 1, of the quotient 
spaces 

X (M) fe /Diff + (M) x S k , 

where x(M) is the space of vector fields on M, S k the group of permutations of [k\, 
and Diff(M) + is the group of orientation preserving diffeomorphism of M, i.e. the 
study of equivalence classes of tuples of vector fields under diffeomorphisms and permu¬ 
tations. 

Next we define the direction reversion functor — : diman —> diman. It sends a 
directed manifold (M, V \, ...,v k ) to its reversed directed manifold 

(M, -v u ..., -v k ). 

Proposition 19. Let (M, ..., v k ) be a directed manifold and (M, — rq,..., — v k ) its 

reversed directed manifold. We have canonical homeomorphisms 

r v,A,B(t) — r -v,B,A(t). 

And therefore the respective reachable sets are related by: 

r —tv 4 (*) ^ r- A (t), r_„ A <(f) ^ r M ,<W, r_„ )A ~ r~ A , f _ v>A (t) ~ 0r^<(t). 

If (M,v i,...,v k ) has a smooth moduli space of directed paths, then so does (M, — iq,..., — v k ) 
and the maps above are actually diffeomorphisms. These diffeomorphisms may or may 
not preserve orientation. 

Proof. We define a map ( ) : T v ,A,B(t) —>• as follows 

(c, s) (eg, ■■■) Cn, Sq, •••, Sn) (c, s) (c n , ..., Co, Sri) ■■■; Sq). 
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This map is an homeomorphism since the map 


( ) : D{n,k) —>■ D(n,k) 

is bijective, and the map 

n: r; AB (t) —>■ r\ B jt) 

is an homeomorphism as the equations 

(p v ,c(p, s) = q and <p_ v;5 {q,s) = p are equivalent. 

□ 

In quantum mechanics the proposed integration domain of a Feynman integral is usu¬ 
ally the space of differentiable paths, with fixed endpoints, on a manifold. We think of 
the moduli spaces of directed paths T Ptq (t) as being analogues for the integration do¬ 
mains for Feynman path integrals, where in addition to boundary restrictions, we impose 
tangential restrictions on the allowed paths; these restrictions induce a partition of path- 
space into finite dimensional pieces. The question arises: Can we somehow approach 
the full Feynman domains of integration from the moduli spaces of directed paths? In 
other words, is it possible to relax our definition of directed paths, or perform some kind 
of limit procedure that allow us to approach Feynman integrals from the viewpoint of 
indirect influences? We left this problem open for future research, and limit ourselves to 
make a couple of remarks along this line of thinking. 


Clearly what one should do is to allow more paths into our moduli spaces. One way 
to go is to replace the vector fields v 3 by sections of the projective tangent bundle 
P TM, so that one fixes the directions along which our curves can move, but leave the 
speeds unconstrained. Although this approach may be of interest, finite dimensionality 
is lost. Incidentally, this approach establishes the connection with directed topological 
spaces m- 


Instead we propose another approach. Given a directed manifold 


{M,v) = (M,v i,v fc ) 


we consider the tuple v(a,b ) of vector fields on M, for a, b e N+, given by the 
lexicographically ordered set: 


v(a, b ) 



— ab < i < ab, j 6 [k\ }. 


Indirect influences on the directed manifold (M, v(a, b)) are exerted trough paths along 
the directions defined by the vector fields v 3 with rather arbitrary speeds, if a and b 
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are large numbers. Piecewise finite dimensionality is preserved for a and b fix. 

To relax even further the restrictions on the paths in our moduli spaces we consider 
directed manifolds of the form (M,< v(a,b ) >) where in < v(a,b ) > we include 
all vector fields that are finite sums of vector fields in v(a,b). Indirect influences in 
(M, < v(a,b) >) are exerted trough paths with rather arbitrary speeds and directions; 
for example, if the vector fields in v(a, b ) at some point contain a basis of the tangent 
space, then essentially all directions and speeds are allowed, for a and b large, at that 
point. Piecewise finite dimensionality is preserved for a and b fix. 

The fundamental question is whether it is possible to make any sense of the limit of 
the moduli spaces of directed path for the spaces (M, < v(a,b ) >) as a and b grow 
to infinity, a question however beyond the scope of this work. 

5 Indirect Influences on Product/Quotient Manifolds 

Let (M, vi, ..., Vk) and (N, rq,..., u{) be directed manifolds. The natural isomorphism 

T(M x N) ~ 7 t* m TM © n* N TN, 


allows us to consider 


(M x N, vi ,..., Vk, ui,ui ) as a directed manifold, 
where one should more formally write (uj, 0 ) instead of v u and ( 0 ,«j) instead of Uj. 

Let diman be the category of directed manifolds. We allow in diman manifolds with 
connected components of different dimensions, and assume by convention that the set 
with one element is a directed manifold. 

Proposition 20. The product defined above gives diman the structure of a monoidal 
category with unit the set [ 1 ]. 

Fix A C [n]. We say that a map c : A — > [k] is a pattern if c(i ) ^ c(i + 1) for 
all contiguous elements i, i + 1 G A. Thus a pattern for the product manifold M x N 
is given by a map c : [n] —> [k] U [/] such that its restrictions 

c| c -i[fc] : c- l [k\ —> [k\ and c| c -i [z] : c _1 [/] —> [/] 
are patterns on c~ l [k] and c - 1 [Z], respectively. 
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Proposition 21. Let (pi, P 2 ), ( 91 , 92 ) £ M x N, and let c : [n] —> [fc] U [/] be a 

pattern. We have a canonical homeomorphism: 

-pMxiV, c ^ tW' C l c - 1 [fc] pN C lc- 1 [i] 

1 (pi,P2),(gi,92) - ipl ’ 91 X Lp2 ’ q2 

Proof. The desired homeomorphism sends 

pMxiV, c /1 \ ✓— t-^A^xTV, c 

S 1 (Pl>P2),(gi,<?2)^^ — 1 (Pl,P2), («1,92) 



Next we consider the moduli spaces of directed paths on quotient manifolds. Let M 
be a smooth manifold, G a compact Lie group acting freely on M, and assume that the 
directed manifold (M, iq,..., Vk) is invariant under the action of G, i.e. the following 
identities hold: 

d p g(vi) = Vi(gp) for all p e M, g e G. 

Then M/G is a smooth manifold and it comes with a smooth quotient map 

7 r: M —> M/G, 

which induces a surjective map dir : TM —» T(M/G ), and canonical isomorphisms 


dpTT : T p M/T p (Gp) —► T V (M/G). 

Note also that we have isomorphisms 

Tp(M/G) ~ (®T JP A/)/G. 

\gG 

Thus we obtain the directed manifold (M/G, V\ , ... , U fc ) with v t = dn(vi). 

Theorem 22. Let (M,v\, ..., V]f) be a directed manifold, invariant under the action 
of the compact Lie group G, and let p, q G M. Then (M/G, V\, ... ,TJk) with 
Vi = d7r(vi) is a directed manifold, G acts naturally on T g p ,gJ^)i an( l we have that 
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Proof. The result follows from the fact that there are G'-equivariant homeomorphisms 



As the vector fields v t are G'-invariant, the corresponding flows ipi are also G'-invariant: 

<Pi(gp,t) = g<Pi(p,t), and therefore p c , s (gp } t) = g(p c , s (p,t) 

for any pattern and time distribution (c, s). This shows that G acts on r &<*(*), 
and that T^ q (t) ~ T^ OT (f) for p,qeM. 

A pair (c, s) defines a directed path from p to q in M/G if and only if Tp c (p,s ) = q. 
If the latter equation holds we have that 

7 Tip c (p,s) = jp c {p, s) = q and thus tp c (p,s)£Gq. 

Therefore (c, s) defines a directed path from p to q if and only if (c, s) dehnes an 
indirect influence from p to Gq. So we have shown that the map K'.ap'i —► r" /0 («) 
is a G ! -equivariant homeomorphism. 


Similarly, if a G Gp, then <p c (p, s) — q if and only if 

p c (a, s ) = <p c (gp, s ) = gipdp, s) belongs to Gq. 

Thus the map T^ Gq (t) —* (h G p , Gq (t))/G is a G-equivariant homeomorphism. 


□ 


6 Directed Paths for Constant Vector Fields 


As a first and pretty workable example, linking the theory of indirect influences on 
directed manifolds with linear programming techniques, we consider constant vector fields 
on affine spaces. Thus we fix a directed manifold (M rf , iq, where the vector fields 


V 3 = 


d 

3 =1 




_d_ 

dxi 


have constant coefficients e R for i G [d], j G [k\. 
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Theorem 23. Consider the directed manifold (M d , V\, ...,Vk). Fix a pattern c G D(n, k) 
and points p, q G W l . The space of directed paths T£ (i) is the convex polytope given 
on the variables s G by the system of equations: 


a ic( o) s o + ••• + CLi C (n)S n — qi — Pi, for i G [rf], and Sq + ••• + s n — 1, 


or equivalently in matrix notation 



s 


q-p 

t 


where A c is the matrix of format d x (n + 1) given by: 

(A c )ij = 1 = (1, ■■•,!) G M n+1 , 


s = (s 0 ,...,Sn), V = and q = (q 1 ,...,q d ). 


Proof. The result follows from the fact that the solutions of the differential equation p = 
v, where v is constant and with initial condition a, are of the form p(t) = a + tv. □ 

Theorem 24. Consider the directed manifold (M d , V\, ...,Vk). For p,q G M d , the volume 
of the space of directed paths F£ (£) is given by 

vol(Fp )? (t)) = vol(Conv(rt/)), where: 

Conv(w/) is the convex hull of the vector ui defined by the following conditions: 

• / C [d] is a subset of cardinality n. 

• The entries of the vector ui G vanish for indexes not in I. 

• For a matrix A we let Aj be its restriction to the columns with indexes in I. 
The set / must be such that 



• Uj is the unique solution of the linear system: 



Proof. Theorem [23] and standard results of linear programming [2T], 27] one can show 


that F p tq (t) = Conv(u/). 


□ 
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6.1 Dimension One 

Consider the directed manifold (M, a\ 4 , ... , where for simplicity we assume 

that di ^ dj. Fix a pattern c E D(n,k) and consider the space Tg^f) of directed 
paths from 0 to i exerted in time t. The space r§ x (i) C M^q 1 is the convex 
polytope defined by the equations 


o> c ( o) s o + • • • + & c (ri)S n — x and so + • • • + s n — t. 

Consider the set 

D = { ( i,j) E [n] I c(i) ± c(j) }. 

By Theorem Tg^t) is the convex polytope Conv(wy) generated by the vectors Uij, 
given for (■ i,j) E D by 

Uij = (0 ,..., Z*,..., 0,..., 0) e Rg 1 

h it 

where 



Below we use the following identity, valid for n, m E N, involving the classical beta 
B and gamma T functions: 


s n (l — s) m ds = B (n + 1, m + 1) 


T(n + l)r(m + 1) 

T(n + m + 2 ) 


n\m\ 

(n + m + 1 )! 


Theorem 25. Consider the directed manifold (M, j-., — ^). For we have 

that vol(r 0 , x (t)) = 0 if |x| > t, vol(r 0 )X (t)) = 1 if |x| = t, and otherwise is given by: 


OO 

£[ 

n=0 


(t + x) n (t — x) n (t + x) n (t — x) r 

I 2j t - 


n\ 


|2 


(n + l)!n! 


>1—2 n 


Furthermore, we have that 

vol(r X; 0 (f)) = vol(r 0 ,*(i)) and vol{T X:y (t)) = vol(T 0:y _ x (t)). 
The wave of influences for t > 0 is given by 


u(x,t ) = 
and is given explicitly by 


1 X+t 


Yo\{V y , x {t))dy 


is constant in 


J x—t 

u{x , t) = 10 e* + 6 e _t — 16. 


x ER, 
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Proof. Fix x G M and a pattern c G D(n,k). The space of directed paths is 

the polytope given by 

n n 

l) Ci Si = x and = t. 

2=0 2=0 

Since we have just two vector fields, a pattern (co, ...,c n ) is determined by its initial 
value c 0 . Figure 4 shows the directed path associated to the tuple (7, 5, 3, 7) G 


5 7 


-,( 1 , 2 , 1 , 2 ) 


Figure 4: Directed path associated to the tuple (7, 5, 3, 7) G 
We distinguish four cases taking into account the initial value c 0 and the parity of n. 

Consider the pattern (1, 2,1, 2) of length 2 n, for n > 1. Then Fg x (2) is the 
polytope given by 


2n—1 


2)i-l 


EG 1 )' 


Si = X 


and 




Setting 


i=0 


71—1 


2—0 


71—1 


$2i — a 


and 


^^ s 2i+l — b, 


i =o 


i =0 


the previous equations become a — b = x and a + b = t, with solutions a = ^ 
and b = By definition a, b > 0, thus we must have |a;| < t in order that 

Fo,x (0 ~f~ 0 - For |x| < t, we have that 

. A ,t + X. . ,t — X. 

r O,x(0 = A n-1(—) X A n _i( —), 


and therefore 


voi(r^(t)) = 


2 ' v 2 
(t + x) n_1 (t — x) n_1 


2 2n-2 (n — l)! 2 

For the pattern (1, 2,1, 2,1) of length 2n + 1, with n > 1, setting 

n 7i—l 

S 2 i = a and S 2 i+i = b we get that 


i=0 


i =0 
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t + X. 


— X, 


vol(r^(i)) = vol A n (——) x A n _i(——) 


(t + x) n [t — x) n 1 
2 2n ~ 1 n\(n — 1)! 


The pattern c = (2,1, • • • , 2,1) of length 2 n, with n > 1, leads to 


vol(r^W) = vol|~A n _i(^——^) x A n _ l( ^) 


(t + a?) n 1 (t — x) 
2 2n ~ 2 {n — 1)! 


71—1 


12 


For the pattern c = (2,1, • • • , 2,1, 2) of length 2 n + 1, with n > 1, we get that 


vol ( r cUW) = vol f A «(^^ 1 ) x A ™-i(^^) 


(t + x) n 1 (t — x) r 
2 2n ~ l (n — l)!n! 


2 v 2 
Therefore vol(T 0)X (i)) is for \x\ < t given by: 

^ r(t + x) n_1 (f — a;) n_1 ; (t + x) n (t — x) n_1 ; (f + x) n ~ 1 (t — x) 7 

I (n — l )! 2 

yielding the desired result. 


n\(n — 1)! 


n\{n — 1)! 


)l—2n 


Applying Theorem [171 to translations on M. we obtain that: 

voKT^t)) = vol(T x - XtV - x (t)) = vo\(T 0jy _ x (t)). 

In particular we get that vol(r a . 0 (^)) = vol(T 0 _ x (t)). A direct inspection of the explicit 
formula for vol(T Xi2/ (f)) given above yields vol(T 0 ,- :r (f)) = vol(r 0 ,a;(f)). 

Next we show that the wave of influences is constant in the variable x. Making the 
change of variables y — x —> y we get that: 

px+t pt pt 

u{x,t) = / vol(T 0 , x -y(t))dy = / vol(T 0 _y(t))dy = / vol(T 0 , y (t))dy = u(0,t). 

JX-t J-t J-t 

To compute u(0,t) we make the change of variable y = t(2s — 1) in the integral 


\ {t + y) n {t - y) n + 2t (t + y) n (t - y) T 


n =0 


12 


°°' ^2n+l f 1 

5 4 n!n! h 


(n + l)!n! 

^2n+2 p 


,l-2n 


dy = 


s n (l - s) n ds + 8- . - 

o {n + l)\n\J 0 

00 j. 277+1 00 + 2n+2 

4T T 1 -T7 + ley 1 

“ (2n + l)! ^ 


s n (l-s) n ds = 


n =0 


-7 (2n + 2)! 

n=Q v ' 


4sinh(t) + 16(cosh(f) — 1) = lOe* + 6e — 16. 


□ 
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6.2 Dimension Two 


Consider the directed manifold (M 2 , Jb, Jb), and let r(x, y) = r^o),^) be the moduli 
space of directed paths from (0, 0) to (x, y ). Note that such influences can only happen 
at time t = x + y, and thus there is no need to include the time variable in the notation. 
Figure 4 shows the directed path associated to the tuple (1, 3, 2,1) E r( 2,1,2,1 ) (4, 3). 


4 


3; 




r 

(4,4 

2: 




i i 




1 . 


°j.! 






,1(0. 

0) 






-1 0 1 2 3 4 5 


Figure 4. Directed path associated to (1,3,2,1) G r( 2,1,2 ’b(4, 3). 


In our next results we use the following notation. For k E N we set 


00 T n„.n+k 00 T n+k r) .n 

and l -^v) = = E {n+k)M - 

n =0 ' n =0 v ' 

The following result is easy to check. 

Lemma 26. 

• For l,m E N and k E Z we have that 

• For k E N, the function i k (x,y ) is given in terms of the modified Bessel function 

4(*) by 

4(a;,y) = x~^y^ I k (2y/xy), 

where we recall that 


Iv(z) 


* )v y' (z 2 /4) n 

2 ^ n\F(v + n + 1) 

n =0 x 7 


• For k E N, we have that I k (z) = i k (|,|). 
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3 3 

Theorem 27. Consider the directed manifold (M 2 , —, — 

ox ay 


1. There are no directed paths from (0, 0) to a point (x,y) ^ M> 0 . 

2. vol(r(x, 0)) = vol(T(0, x)) = 1, for x G M> 0 . 

3. For (x,y) G M 2 0 , the moduli space T(x,y) of directed paths from (0,0) to 
(x, y) has volume 

vol(r(x, y)) = i-i(x,y) + 2 i 0 (x,y) + h (x,y) = 


E 

n =0 


yTl 

(n + l)!n! 


ry,Tl 

+ 2—^- + 


yTl-\-l 


n\ 


! 2 n!(n + l)! 


4. vol(r(x, 2 /)) is a symmetric function in x and y. 

5. The derivatives of the function vol(T) = vol(T(x, y)) are given by: 


d l d m 

IWdy™™ ! ( r ) = + 2l i-m(x,y) + ii-m+i{x,y). 


6. We have that ^^vol(T) = vol(T). 

7. Only points (x, y) G M> 0 on the segment x + y = t receive an influence from 
(0, 0) at time t > 0. Among the points on this segment, the highest influence from 
(0,0) is exerted on the point (|, |); the volume of the moduli space of directed 
paths from (0, 0) along the line of maximal influences is given by 

- 2 e( l ,; 2J )S 

n =0 x L ' J 7 


8. The wave of influences u(x,y,t ) is given for t > 0 by 


u(x,y,t ) 



t),{x,y) ( t))ds 


2(e‘-l). 


Proof. Item 1 is clear, and item 2 simply counts the influences that arise, respectively, 
from the patterns (1) and (2). Let us show 3. Since k — 2, a pattern (c 0 , ...,c n ) is 
determined by its initial value cq. For (x,y) G M> 0 we distinguish four cases taking 
into account the initial value Cq and the parity of n. 
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Patterns (1, 2,1, 2) and (2,1,2,1) of length 2 n, for n > 1, have a 
contribution of 


vol(A®_ 1 ) vol(A)U) = 


^.n—lyTl—l 


(n — l )! 2 

to the volume of the moduli space of directed paths. 

The pattern (1, 2,1, 2,1) of length 2n + l, for n > 1, have a contribution of 


vol(A3 vol(A»_,) = 


:r n I)"'-' 


n\{n — 1)! 

to the volume of the moduli space of directed paths. 

The pattern (2,1,..., 2,1, 2) of length 2n + l, for n > 1, have a contribution of 


V °l(An) = 


x n l y n 


(n — l)!n! 

to the volume of the moduli space of directed paths. 
Putting together the three summands we obtain that 


vol(r(x,y)) = 5^(2 


00 g.n—iyn—i x n y n ~ 1 x n ~^y n 

V (n — l)! 2 n\(n — 1)! (n — l)!n!^’ 

an expression equivalent to our desired result after a change of variables. Clearly, 
vol(r(a:, y)) is symmetric in x and y, thus item 4 follows. 


Item 5 follows from item 3 and Lemma [26j Item 6 is a particular case of item 5. 
Let us show item 7. Let vol n (r(x, y)) be the n-th coefficient in the series expansion of 
vol(r(a:, y)) from item 3. The points influenced by (0,0) at time t are of the form 
(s, t — s) with 0 < s < t. Thus: 

2 t 


vol n (r (s,t-s)) = ( st-s 2 ) n x ( _ + 


(n — l)! 2 (n — l)!n! 


Therefore 

d_ 

ds 


vol n (r(s,t-s)) = (n-l)(sf-s 2 )" 2 (t - 2s) ( —^ + 


(n — l)! 2 (n — l)!n!/ 

The sign of the expression above is determined by the sign of (t — 2s), as the other 
factors are positive. Thus the volume of the moduli space of directed paths from (0, 0) 
exerted on time t achieves a global maximum at the point (|, |), and we have that 


vol(r(M)) = 2 Y1 


00 i 2n 


+ 


^2n+l 


V-n! 2 (n + l)!n! 

n=0 v ’ 
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: e(( 2 ;) 


t 


2 n 


J(2n)\ 


+ 


2 n + 1\ t 2n+1 


n J (2 n + 1)! 


2 E 


n \ t n 
\n/2\) n\ 


n =o ' ' ' ' v v 1 ' n =o 

Item 8. By translation invariance the wave of influence is independent of x,y. Thus we 
have that 

u{x,y,t) = w(0,0, t) = [ vol(r(_ SjS _t )i(0j0 ) (t))ds = [ vol(T {0fi) ^ Stt _ s) (t))ds = 


i o 


'0 


/ r (m -.)* = E /( 2 

s n (t — s ) 


°° rt ' s n (t-s) n | s n+1 (t-s) n | s n (t-s) n+1 

"h / -t \ i i d~ 


n=0 1 

OO pf 


^E 


-n JO 


n =0 


n\ 


12 


ds + 2 


(n + l)!n! 

r* s n+ \t- s y 

l 0 (n + l)!n! 


n!(n + 1)! 
■ds = 


ds = 


?E 


^-2n+l 


- (2n + l)! 

n=0 x 7 


+ ^E 


f2n+2 

-(2lTT2j! 


= 2(sinh(t) + cosh(t) — 1) = 2(e* — 1). 


»i=0 


□ 


Next we consider the moduli spaces of directed paths on the torus T 2 = S 1 x S 1 . 
We use coordinates (x,y) G M 2 representing the point (e 2mx , e 27riy ) G T 2 . Consider the 
vector fields on T 2 given in local coordinates by 


d_ 

dx 


and 


d_ 

dy 


The moduli space of directed paths on the torus T 2 from (1,1) to (e 2mx , e 2my ) exerted 
in time t > 0 is denoted by V(e 2mx , e 2my , t). Recall that D(e 2mx ,e 2my ,t) is the set of 
one-direction paths. 


Theorem 28. Consider the directed manifold (T 2 , J^). 

1. For j,j/G (0,1) we have that vol (D(e 2mx ,e 2my ,t)) = 0. 


2. For x G (0,1] we have that 

vol{D(e 2wix ,l,t)) = vol(dl(l, e 2 ™, t)) 


OO 

d(t, x + m). 

m =0 


3. For (x, y) G (0, l) 2 , the moduli space T(e 2mx ,e 2my ,t) of directed paths from 
(1,1) to (e 2 ™, e 2niy ) is empty unless t — x + y + m for some m > 0, and in 
the latter case we have that: \o\(Y{e 2mx , e 2niy , x + y + m)) is given by 


E E 

k+l=m n =0 


(x + k) n (y + l) r 


n\ 


|2 


+ (x + y + k + /) 


{x + k) n (y + l) r 
(n + l)!n! 


31 



4. vol(r (e 2mx , e 2 ^, x + y + m)) is a symmetric function in x and y. 

Proof. We can compute indirect influences on the torus as sums of indirect influences on 
the plane, indeed we have that 

vol(r (e 2mx , e 2my , x + y + m)) = ^ vol(r(x + k, y + l, x + y + m)) = 

k+l=m 


oo 

E E 

k+l—m n =0 


(x + k) n (y + l) n (x + k) n+1 (y + l) n ( x+k) n (y + l) 


n +1 


n\ 


12 


+ 


(n + l)!n! 


+ 


n\(n + 1)! 


□ 


6.3 Higher Dimensions 

Let us first introduce a few combinatorial notions. Given integers ni,... , nk € N>o we 
let Shfc(ni,..., 7ifc) be the set of shuffles of n\ H— • + rtk cards divided into k blocks 
of cardinalities ni,...,rik- Recall that a shuffle is a bijection a from the set 

[1, m 4-h n k ] ~ [1, m] u • • • U [1, n fc ] 

to itself such that if i < j 6 [l,n s ], then a(i) < a(j) e [l,niH —- + nk}. When we 
shuffle a deck of cards the idea is to intertwine the cards in the various blocks, without 
distorting the order in each block. We say that a shuffle is perfect if no contiguous cards 
within a block remain contiguous after shuffling, i.e. a shuffle a is called perfect if for 
i, i + 1 € [l,n s ] we have that 

ot{i) + 1 < a(i+ 1) G [l, niH-h n k \. 

Let PShfc(ni,_, rik) C Shfe(ni,..., n k ) be the set of perfect shuffles, and psh fc be 

the corresponding exponential generating series given by 

m rik 

pshfc (xi,...,x k ) = | PShfc (ni, ..., Ufc)|— 

m,...,nfce N>o 

A subset A C [m] is called sparse if it does not contain consecutive elements. Let 
S k [rn] be the set of all sparse subsets of [m] of cardinality k. Let p(m,k) count the 
numerical partitions of m in k positive summands. 


Lemma 29. For 1 < k < m 6 N, we have that: 

\S k [m}\ = p(m^k,k — 1) + 2 p(m — k,k) + p(m — k, k + 1). 
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Proof. If A G Sk[m], then \A C \ = m — k, and A c comes with a naturally ordered 
partition with exactly k — 1 blocks if 1 ,m E A, k blocks if 1 or m (but not both) 
belong to A, and k + 1 blocks if 1 ,m A. The cardinalities of the blocks of A c 
provides the various kinds of numerical partitions needed to complete our result. □ 

Lemma 30. For rci,..., 7q G N> 0 , then |PSlq(ni,...,rq)| counts number of ordered 
partitions of ri\ + ... + rq. with sparse blocks of cardinalities ni,...,fq. 

Proof. A perfect shuffle in PSlq(ni,..., 7q) is determined by its image on each of the 
blocks [l,n a ], which must be a sparse subsets. □ 

Let us point out the relation between patterns and perfect shuffles. Consider the map 

| | : C(n,k) —► N k , 

sending a pattern c G C(n, k ) to its content multi-set given by the sequence 
such that \c\i = |c -1 (i)|. The support of a pattern c is the set s(c) C 
i G s(c) if and only if \c\i 0. 

Lemma 31. Fix a vector (n i,..., n;.) G N> 0 . We have that: 

{ceC(n,k) \\c\ = (ni,...,n k )} = |PSh fe (ni,... ,n k )\. 

Proof. The vector (ni,...,rifc) gives us the content multi-set of c, a shuffle on it gives 
us in addition the order of the vector c. The perfect condition on shuffles is equivalent 
to the conditions c(i) c{i + 1) on patterns. □ 

Consider the directed manifold (M fc , ..., ^-). The moduli space of directed 
paths from (0,..., 0) to (aq,..., xjf) is denoted by r(xi,..., xjf). Such paths can only 
happen at time t = X\ + • • • + x^. 

Theorem 32. Consider the directed manifold (R fc , ..., ^-). 

1. There are no directed paths from (0,..., 0) to any point (oq,..., aq) f M> 0 . 


|c| G hr' 
[k] with 


2. vol(.D(0,..., 0, x, 0,..., 0) = 1, for x G M>o and i G [k\. 

3. For (aq,...,aq) G R> 0 , with at least two positive entries, the moduli space 
r(aq,.., aq) of directed paths from (0,..., 0) to (aq,..., aq) has volume 


vol(r(aq,... ,aq)) 


E 

AC[fc] 

| A| >2 


d\ A \ 

^p S h,,y,). 
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4. vol(r(xi,..., Xk)) is a symmetric function in the variables x±,..., Xk- 


Proof. Properties 1 and 2 are clear, let us prove 3. Recall that 

OO 

voi(r(xi,... ,x k )) = E E VOl(r C (xi, . . .;X k )), 

n= 1 c£C(n,k) 


where the volume of the moduli space of directed paths with a fix pattern 
is given by 


vol(r c (a:i,... ,x k )) 


n 

j£s(c) 


( 14 - 1 )!' 


c G C(n, k) 


Thus a pattern cEC(n,k) with support s(c) = A C [k\, with |A| > 2, contributes 
to the monomial 

■h x k 

n\ \ ■ ■ ■n k \ ’ 

if and only if \c\i = n t + 1 for i G A, and n t = 0 for i A. Therefore the total 
contribution of the patterns with support A to this monomial is given by 


ipsi^k+ 1)1 n i 


■ „ n T 


where tia is the vector obtained from the tuple (rii,...,n k ) by erasing the zero entries, 
and riA + 1 is the vector obtain from tia by adding 1 to each entry. 


Summing over the rij, and setting xa = ( Xj)jeA , we obtain that the total contri¬ 
bution of the patterns with support A to the volume of the moduli space of direct ed 
paths is given by 


x nj d\A 

iPSViK + Din* = ^rP s Vi44- 

njGN; jeA jeA ■?' A 


Adding over all possible supports A C [k\, with |A| > 2, we obtain the desired result. 


4. For a permutation a G S n we have that vol(T(x 0 .( 1 ),..., x a ^)) is given by 
Q\oA\ q\A\ 

2_, -Qf— P sh M|( x< 4 = ^rP sh A|(^) = vol(T(xi,...,x fc )). 

AQ[k} aA AC[k] A 

| A| >2 | A| >2 


□ 
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Next we consider direct ed paths on the fc-dimensional torus T k = S 1 x • • • x S 1 . 
We use coordinates (x±,...,Xk) G R fc representing the point (e 2mxi ,. .., e 2mXk ) G T k . 
Consider the constant vector helds on T k given in local coordinates by 

d d 

dx \’ ’ dxk 

The moduli space of directed paths on T k from (1,1) to (e 2mxi ,..., e 2mXk ) exerted 
in time t > 0 is denoted by F(e 2mxi ,..., e 2mXk ,t). Recall that the set of one-direction 
paths is denoted by D(e 2mxi ,..., e 2mXk ,t). 

Theorem 33. Consider the directed manifold (T fc , • • • , gf^)- 

1. For xi,...,Xk G (0,1], with at least two entries in (0,1), we have that 

vol(D(e 2nix \...,e 2niXk ,t)) = 0. 

2. For x G (0,1] we have that: 

OO 

vol(F>(l,..., e 2mx ,... ,l,t)) = 5(t,Xi + m). 

it ^ J 

m =0 

3. For x\,...,Xk G (0,1], with at least two entries in (0,1), the moduli space 
V(e imxi ,..., e 2mXk ,t) of directed paths from (1,..., 1) to (e 2mxi ,..., e 2mXk ) is empty 
unless t = X\ + ■ ■ ■ + Xk + m for some m > 0, and in the latter case we have that: 

q\a\ 

vol(r(e 2 ™ 1 ,... ,e 27ria:fc ,a;i H-h x k + m)) = X] ^T]' psh l^l^ A + mA )• 

mi+...+m. k =m AC[d] 

\A\>2 

4. vol(r(e 27r “ 1 ,..., e 2mXk , Xi + • • • + Xk + m)) is a symmetric function on x±,, Xk- 

7 Quantum Indirect Influences 

In this closing section we briefly describe how to extend the theory of indirect influences 
to the quantum settings. We first consider indirect influences on Poisson manifolds [2] 
from two different viewpoints. 

Let (M, { , }) be a Poisson manifold and /i, ...,/*, : M —» R be k smooth 
functions on M. We obtain the directed manifold 


(M, {/!, }, ... ,{f k , }), 
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where {fj, }, the Hamiltonian vector field on M generated by fj, is given in local 
coordinates by 

{ f „} = 

kl 

Next let C°°(A4) be the infinite dimensional vector space of smooth functions on 
M. We obtain the infinite dimensional directed manifold 


(C°°(M), {f u ,{/*, }) 


where now we regard {fj, } as the vector field on C°°(M ) assigning to / G C°°(M) 
the vector 

G TfC°°(M) = C°°(M). 

Given functions f,g G C°°(M ) and a pattern c G D(n, k) the moduli space of directed 
paths from f to g exerted in time t > 0 is given by 


r /, 9 W = | <p c (f,s) = g }. 

The flow generated by {fj, } on M, and the flow generated by {fj, } on C°°{M ) 
(allow us to use the same notation for vector fields in different spaces) are related by the 
identity 

= f(<Pj{z,s)). 

Since the vector fields {fj, } are linear operators on the flows generated by 

them - assuming suitable convergency properties - can be written as 

= e {fj ’ }s f. 


Expanding the exponentials functions the iterated flow <p c (f, s) can be written as 


<Pc(f, 'y ^ {fc(n)i ■ ■ ■ ) fc( 0 ); f}ko,...,k, 


m m m Q k n 

• s 0 

k 0 \---k n \' 


fco,...,fcnGN 

where the symbol {g n ,... ,g i, f}k u -,k n is defined recursively as follows: 

{gi:f}o fi {g^f{k+ 1 {g: {g: f}k}i 


{gni ■ ■ ■ i gii f }ki,...,k n -i,k n {ffni {^n—1 • • • j 5 1 ! j 


From this viewpoint it is clear how to extend the theory of indirect influences to 
the quantum context [121 Mf Let T~L be a Hilbert space and A\,...,Ak be bounded 
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Hermitian operators on T~L- 


In the Heisenberg picture we consider the (possibly infinite dimensional) directed 
manifold 

(W), ], ... ,j:[A k , ]) 

where B(H) is the algebra of bounded operators on "H, [ , ] is the commutator of 

bounded operators, and \[A\, ] is regarded as the vector field on B(TL) assigning to 
B G B(H) the vector 

G T b B(U) = Bin). 

Given operators B,C G B(T-L) and a pattern c G h(n, k), the moduli space of directed 
paths from B to C exerted in time t > 0 is given by 


r|,c(<) = {se/g I Ve (B,s) = C], 
where the iterated flow <p c (B, s ) is given by 

ip c (B, s) = e« Ac( " )Sn ■ • • e'i Ac(1)Sl e'i Ac(0)S0 i?e _s " 4c(0)S0 e _sAc(1)Sl e _ 'i J4c(7l)Sr, = 


£ <i 


. ko~\ - \~kn 




h 


[A c (n), ■ ■ ■ , A:(0)> -B] fe0i t 




kn k 0 \---k n \ 


where the symbols 


\A< n )i ■ ■ ■ J A:(0)j B] ko ^ kn 


are defined as in the Poisson case replacing brackets { , } by commutators [, ]. Clearly, 
we can apply this constructions in the context of deformation quantization as well [ T9] . 


In the Schrodinger picture we consider the (possibly infinite dimensional) directed 
manifold 

(B, --Hi, ... , - -A k ), 

where — lAj is regarded as the vector field assigning to v G B the vector 

-tAAv) G T v H = H. 

h 

Given v,w G % and a pattern cED(n,k), the moduli space of directed paths from 
v to w exerted in time t > 0 is given by 


HUW = {se K I <Pc(v,s) = w }. 
The iterated flow tp c (v, s ) is given by 


<Pc(v,s) = Y. (--)‘°+-' + ‘-4%)!.) 

k 0 ,...,k n eN 




kn\ ■ 


. . k I 

A/ n . 
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